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1 Security and privacy requirements in computing 
Rein Turn 

November 1986 Proceedings of 1986 ACM Fall joint computer conference 
Publisher: IEEE Computer Society Press 

Full text available: ^pdf(1.07 MB) Additional Information: full citation , references , index terms 



Digital signatures: can thev be accepted as legal signatures in EDI? 
Patrick W. Brown 

December 1993 Proceedings of the 1st ACM conference on Computer and 

communications security 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 



Digital Signature (DS) technology may be employed to produce legally enforceable 
signatures in Electronic Data Interchange (EDI) among computer users within the same 
general guidelines and requirements as those developed for handwritten signatures on 
paper. Digital signature technology promises assurance at least equal to written 
signatures. From a legal standpoint, this assurance remains to be tested in the evidentiary 
process. Business policies for organizational use of this technology ar ... 



Keywords: EDI, cryptography, digital signatures, distributed systems, law 
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A university course in computer security 
Bill Neugent 

April 1982 ACM SIGSAC Review, Volume l issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(867.87 KB) Additional Information: full citation , abstract 

This article presents an overview of a graduate-level course in computer security that I 
created and presented at The American University in Washington D.C It should be of 
interest to SIGSAC Review readers who want an overview of the subject or who are 
teaching similar courses. There are three key elements: 1. Course syllabus. This includes a 
course outline. Emphasis is placed on balanced coverage of all major relevant issues 
rather than specialized coverage of a few. 2. List of research assignme ... 

The shuffle/exchange-plus networks 
Suchai Thanawastien 

April 1982 Proceedings of the 20th annual Southeast regional conference ACM-SE 20 
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Publisher: ACM Press 

' Full text available: *^ pdf(394.61 KB) Additional Information: full citation , abstract , references , citings 

From the reliability point of view, the uniqueness of path between any processor and 
memory module in a standard k-column Shuffle/Exchange (S/E) network is an inherent 
weakness. It is proposed to add a column of switches to the existing multistage S/E 
network such that the modified network, which will be called the S/E-Plus network, will 
retain the permuting power of the corresponding S/E network and have dual paths 
between any processor and any memory module. Fault tolerant routing algorithm is ... 

Keywords: fault tolerance, interconnection network, multiprocessor, shuffle/excahnge 
network 



5 Some practical considerations in the design of local computer networks u 
Mark Paulk 

April 1982 Proceedings of the 20th annual Southeast regional conference ACM-SE 20 
Publisher: ACM Press 

Full text available: ^ pdf(247.09 KB) Additional Information: full citation , abstract , references 

This paper describes a network that uses standard links to connect heterogeneous types of 
node. The network is designed to facilitate interprocess communication among multiple 
processes. The ISO model is discussed, and the relationship between the network design 
and the standard is examined. 

6 Terminal response time in data networking Q 
Linda A. Holbrook, William Worobey 

March 1985 Proceedings of the 18th annual symposium on Simulation ANSS '85 
Publisher: IEEE Computer Society Press 

Full text available: pdf(787.63 KB) Additional Information: full citation , abstract , index terms 

The application of simulation modeling in the design of data communications networks 
where terminal response time is a critical factor is presented. Terminal response time 
requirements for large interactive computer systems and cost tradeoffs related to meeting 
these requirements are examined. Experience with actual networks is discussed. 

7 SIGMQD challenges paper: database issues in telecommunications network Q 
^ management 

^ Ilsoo Ahn 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data SIGMOD '94, volume 23 issue 2 
Publisher: ACM Press 

Full text available- Wi pdf(822 72 KB) Additional Information: full citation, abstract, references, citings, index 
" Is-**—* : terms 

Various types of computer systems are used behind the scenes in many parts of the 
telecommunications network to ensure its efficient and trouble-free operation. These 
systems are large, complex, and expensive real-time computer systems that are mission 
critical, and contains a database engine as a critical component. These systems share 
some of common database issues with conventional applications, but they also exhibit 
rather unique characteristics that present challenging database issues. ... 

8 The slide mechanism with applications in dynamic networks Q 
Yehuda Afek, Eli Gafni, Adi Rosen 

October 1992 Proceedings of the eleventh annual ACM symposium on Principles of 
distributed computing PODC '92 

Publisher: ACM Press 

Full text available: 1 ^ Ddf(1.22 MB) Additional Information: full citation , abstract, references, citings, index 
' ^ terms 

This paper presents a simple and efficient building block, called slide, for constructing 
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communication protocols in dynamic networks whose topology frequently changes. We 
employ slide to derive (1) an end-to-end communication protocol with optimal amortized 
message complexity, and (2) a general method to efficiently and systematically combine 
dynamic and static algorithms. (Dynamic algorithms are designed for dynamic networks, 
and static a ... 

9 Connection-based communication in dynamic networks 
Amir Herzberg 

October 1992 Proceedings of the eleventh annual ACM symposium on Principles of 
distributed computing PODC '92 

Publisher: ACM Press 

Full text available:1SlM(mMBl Additional Information: full citation , references , citings, index terms , 
review 



10 Range-free localization and its impact on large scale sensor networks 
Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek F. Abdelzaher 
November 2005 ACM Transactions on Embedded Computing Systems (TECS), volume 4 
Issue 4 

Publisher: ACM Press 

Full text available: ^| pdf(1.37 MB) Additional Information: full citation , abstract , references , index terms 

With the proliferation of location dependent applications in sensor networks, location 
awareness becomes an essential capability of sensor nodes. Because coarse accuracy is 
sufficient for most sensor network applications, solutions in range-free localization are 
being pursued as a cost-effective alternative to more expensive range-based approaches. 
In this paper, we present APIT, a novel localization algorithm that is range-free. We show 
that our APIT scheme performs best when an irregular radio ... 

Keywords: Localization, location discovery, positioning, sensor network 




11 On the upper bound of a-lifetime for large sensor networks Q 
(s& Honghai Zhang, Jennifer C. Hou 

November 2005 ACM Transactions on Sensor Networks (TOSN), Volume l issue 2 

Publisher: ACM Press 

Full text available: ^ pdf(381 .08 KB) Additional Information: full citation , abstract , references , index terms 

In this article, we explore the fundamental limits of sensor network lifetime that all 
algorithms can possibly achieve. Specifically, under the assumptions that nodes are 
deployed as a Poisson point process with density A in a square region with side length &ell; 
and each sensor can cover a unit-area disk, we first derive the necessary and sufficient 
condition of the node density in order to maintain complete /c-coverage with probability 
approaching 1. With this result, we obtain th ... 

Keywords: Fundamental limits, Poisson point process, coverage, k-coverage, lifetime, 
sensor networks 



12 A quantitative approach to dynamic networks 




Baruch Awerbuch, Oded Godlreich, Amir Herzberg 

August 1990 Proceedings of the ninth annual ACM symposium on Principles of 



distributed computing PODC '90 

Publisher: ACM Press 

Full text available: ^pdfd.55 MB) Additional Information: full citation , references , citings , index terms 
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^ routing, and a single buffer per link 
^ Yorarn Ofek, Moti Yung 

August 1990 Proceedings of the ninth annual ACM symposium on Principles of 
distributed computing PODC '90 

Publisher: ACM Press 

Full text available: |B| pdf(1.50 MB) Additional Information: full citation , references , citings , index terms 



1 4 The balanced sorting network 
M. Dowd, Y. Perl, M. Saks, L. Rudolph 

August 1983 Proceedings of the second annual ACM symposium on Principles of 
distributed computing PODC '83 

Publisher: ACM Press 

Full text a vailable: f5pdf(775.95KB) Additiona! ,nformation: ™\ citation , abstract, references , citings, index 

terms 

This paper introduces a new sorting network, called the balanced sorting network, that 
sorts n items in 0([lgn]2) time using (n/2)(lgn)2 comparators. Although these bounds are 
comparable to many existing sorting networks, the balanced sorting network possess 
some distinct advantages. In particular, its structure is highly regular consisting of a 
sequence of 

1 5 End-to-end communication in unreliable networks 
Eli Gafni, Yehuda Afek 

January 1988 Proceedings of the seventh annual ACM Symposium on Principles of 
distributed computing PODC '88 

Publisher: ACM Press 

Full text available: pdf(1.79 MB) Additional Information: full citation , references , citings, index terms 



16 Computing on an anonymous network Q 
Masafumi Yamashita, Tiko Kameda 

January 1988 Proceedings of the seventh annual ACM Symposium on Principles of 
distributed computing PODC '88 

Publisher: ACM Press 

Full text available: ^| pdf(1.53 MB) Additional Information: full citation , references , citings , index terms 




17 The power of multimedia: combining point-to point and multi-access networks Q 
Yehuda Afek, Gad M. Landau, Baruch Schieber, Moti Yung 

January 1988 Proceedings of the seventh annual ACM Symposium on Principles of 
distributed computing PODC '88 

Publisher: ACM Press 

Full text available: ^ pdf(1.51 MB) Additional Information: full citation , references , citings , index terms 




18 Real-time hierarchically distributed processing network interaction simulation Q 
Wayne F. Zimmerman, Chung-I Wu 

January 1988 Proceedings of the 21st annual symposium on Simulation ANSS '88 
Publisher: IEEE Computer Society Press 

Full text available: ||| pdf(1.26 MB) Additional Information: full citation , abstract , references , index terms 

The Telerobot Testbed is a hierarchically distributed processing system which is linked 
together through a standard, commercial Ethernet. Standard Ethernet systems are 
primarily designed to manage non-real-time information transfer. Therefore, collisions on 
the net (i.e., two or more sources attempting to send data at the same time) are managed 
by randomly rescheduling one of the sources to retransmit at a later time interval. 
Although acceptable for transmitting noncritical data such as ma ... 
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19 Designing globally consistent network schemas U 
Sharon M. Kuck, Yehoshua Sagiv 

May 1983 ACM SIGMOD Record , Proceedings of the 1983 ACM SIGMOD international 

conference on Management of data SIGMOD '83, Volume 13 issue 4 
Publisher: ACM Press 

Full text available: ^j| pdf(1.15 MB) Additional Information: full citation , abstract , references , citings 

In this paper we address several problems relating to functional dependencies and 
network schemas. We investigate properties of the functional dependencies that are 
implicitly defined in a network schema. A definition for the satisfaction of functional 
dependencies by a network database is proposed, and then we give a sufficient condition 
for the global consistency of a network schema. A network schema is globally consistent if 
all its databases satisfy the functional dependencies that are impli ... 

20 Research session: data warehousing and archive: An adaptive peer-to-peer network Q 
for distributed caching of QLAP results 

Panos Kalnis, Wee Siong Ng, Beng Chin Ooi, Dimitris Papadias, Kian-Lee Tan 
June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 

Management of data SIGMOD '02 
Publisher: ACM Press 

i- ii* ^ ui a ,, H 07Mm Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdfd.37 MB) - * 

lc=r terms 

Peer-to-Peer (P2P) systems are becoming increasingly popular as they enable users to 
exchange digital information by participating in complex networks. Such systems are 
inexpensive, easy to use, highly scalable and do not require central administration. 
Despite their advantages, however, limited work has been done on employing database 
systems on top of P2P networks. Here we propose the PeerOLAP architecture for supporting 
On-Line Analytical Processing queries. A large number low-end clients, eac ... 
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21 Universal multistage networks via linear permutations Q 
rfgfr Charles M. Fiduccia, Elaine M. Jacobson 

^ August 1991 Proceedings of the 1991 ACM/IEEE conference on Supercomputing 
Supercomputing '91 

Publisher: ACM Press 

Full text available: ||| pdf(942.67 KB) Additional Information: full citation , references , index terms 



22 Efficient simulation of buffer overflow probabilities in jackson networks with feedback Q 
Sandeep Juneja, Victor Nicola 

October 2005 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 15 Issue 4 
Publisher: ACM Press 

Full text available: "fH pdf(257.13 KB) Additional Information: full citation , abstract , references , index terms 

Consider a Jackson network that allows feedback and that has a single server at each 
queue. The queues in this network are classified as a single 'target' queue and the 
remaining 'feeder' queues. In this setting we develop the large deviations limit and an 
asymptotically efficient importance sampling estimator for the probability that the target 
queue overflows during its busy period, under some regularity conditions on the feeder 
queue-length distribution at the initiati ... 

Keywords: Importance sampling, Jackson networks, asymptotic optimality, queueing 
networks, rare event simulation, variance reduction 




23 Producing a Regional Network Newsletter: Challenges and Jovs Q 
Patricia McGregor 

September 1989 ACM SIGUCCS Newsletter, volume 19 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(920.34 KB) Additional Information: full citation , abstract 

The Merit Network News (MNN) is a free, quarterly publication of the Merit Computer 
Network, a regional network based in Michigan. Merit serves the user communities at the 
Michigan state-supported colleges and universities, as well as a large base of commercial 
and governmental users for these institutions. Like the computing newsletters at most 
schools and institutions, the MNN faces the challenge of presenting useful information to 
users with a wide range of knowledge and interests. In the four ... 

24 On the capacity of information networks Q 
Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert Weinberg, April Rasala Lehman 
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January 2006 Proceedings of the seventeenth annual ACM-SIAM symposium on 
Discrete algorithm SODA '06 

Publisher: ACM Press 

Full text available: ^ pdf(289.02 KB) Additional Information: full citation , abstract , references 

We consider information networks in the absence of interference and noise, and present 
an upper bound on the rate at which information can be transmitted using network coding. 
Our upper bound is based on combining properties of entropy with a strong information 
inequality derived from the structure of the network.The undirected /c-pairs conjecture 
states that the information capacity of an undirected network supporting k point-to-point 
connections is achievable by multicommod ... 

25 Editorial zone: Network coding: an instant primer Q 
^ Christina Fragouli, Jean-Yves Le Boudec, Jorg Widmer 

^ January 2006 ACM SIGCOMM Computer Communication Review, volume 36 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(145.10 KB) Additional Information: full citation , abstract , references, index terms 

Network coding is a new research area that may have interesting applications in practical 
networking systems. With network coding, intermediate nodes may send out packets that 
are linear combinations of previously received information. There are two main benefits of 
this approach: potential throughput improvements and a high degree of robustness. 
Robustness translates into loss resilience and facilitates the design of simple distributed 
algorithms that perform well, even if decisions are based o ... 

Keywords: network coding 




26 Management of mobile ad hoc networks: information model and probe-based 
architecture 

Remi Badonnel, Radu State, Olivier Festor 

September 2005 International Journal of Network Management, Volume 15 issue 5 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdf(601.65 KB) Additional Information: full citation , abstract , references , index terms 

The increasing need for mobility in networks and computing leads to the deployment of 
wireless networks without fixed infrastructure, called ad hoc networks. These networks 
raise new challenges towards monitoring and managing them to provide optimal 
performance. We propose in this paper a management framework to assess the 
operational state and the behaviour of mobile ad hoc networks. After presenting the 
management requirements, we define an information model to manage these networks. 
Simulatio ... 

27 Toward best maintenance practices in communications network management 
Faouzi Kamoun 

September 2005 International Journal of Network Management, Volume 15 issue 5 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^pdfd 32.43 KB) Additional Information: full citation , abstract , references , index terms 

Best maintenance practices in communications networks management are benchmarking 
standards that, if carefully implemented, will enhance the integrity, reliability and 
maintenance costs of communications networks. This paper defines best maintenance 
practices in communications network management within a concise framework 
encompassing measurable performance-level goals as well as methods and procedures 
needed to achieve these goals. The best maintenance practice recommendations of this 
paper cov ... 

28 Sensor network software update management: a survey 
Chih-Chieh Han, Ram Kumar, Roy Shea, Mani Srivastava 

July 2005 International Journal of Network Management Volume 15 issue 4 
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Publisher: John Wiley & Sons, Inc. 

Full text available: ^g |pdf(158.17 KB) Additional Information: full citation , abstract , references , index terms 

Software management is a critical task in the system administration of enterprise-scale 
networks. Enterprise-scale networks that have traditionally comprised of large clusters of 
workstations are expanding to include low-power ad hoc wireless sensor networks (WSN). 
The existing tools for software updates in workstations cannot be used with the severely 
resource-constrained sensor nodes. In this article, we survey the software update 
techniques in WSNs. We base our discussion around a conceptual ... 

29 Configuring and managing a large-scale monitoring network: solving real world 
challenges for ultra-low-powered and long-range wireless mesh networks 
Christophe Dugas 

July 2005 International Journal of Network Management, Volume 15 issue 4 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdf(287.88 KB) Additional Information: full citation , abstract , references , index terms 

In creating wireless networking solutions suitable for deployment in harsh, unpredictable 
and widespread environments, we were confronted with a series of problems as yet 
unsolved by commercially available technologies. The purpose of this article is to describe 
how we addressed mission-critical customer requirements by developing a wireless 
technology explicitly for devices in ultra-low-power (ULP) and long-range wireless mesh 
networks. The key end-points in our target implementation are batter ... 

30 A simulation-based study of wireless sensor network middleware 
Matthew Wolenetz, Rajnish Kumar, Junsuk Shin, Umakishore Ramachandran 
July 2005 International Journal of Network Management, volume is issue 4 
Publisher: John Wiley & Sons, Inc. 

Full text available: pdf(332.35 KB) Additional Information: full citation , abstract , references , index terms 

Future wireless sensor networks (WSNs) will transport high-bandwidth, low-latency 
streaming data, and will host sophisticated processing, such as image fusion and object 
tracking, in-network on sensor network nodes. Recent middleware proposals provide 
capabilities for in-network processing, reducing energy drain based on communication 
costs alone. However, hosting complex processing on WSN nodes incurs additional 
processing energy and latency costs that impact network lifetime and application pe ... 

31 Management and configuration issues for sensor networks 
Pedro Jose Marron, Andreas Lachenmann, Daniel Minder, Matthias Gauger, Olga Saukh, Kurt 
Rothermel 

July 2005 International Journal of Network Management, Volume is issue 4 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdf(225.40 KB) Additional Information: full citation , abstract, references , index terms 

In this paper, we define three of the key issues that need to be solved in order to provide 
efficient management and configuration of applications and system software in sensor 
networks: the distribution and management of roles within the network, efficient code 
distribution algorithms, and efficient on-the-fly code update algorithms for sensor 
networks. The first issue is motivated by the increasing heterogeneity of sensor network 
applications and their need for more complex (nonhomogeneous) ne ... 

32 Towards a debugging system for sensor networks 
Nithya Ramanathan, Eddie Kohler, Deborah Estrin 

July 2005 International Journal of Network Management, volume 15 issue 4 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^pdfd 73.84 KB) Additional Information: full citation , abstract , references, index terms 

Due to their resource constraints and tight physical coupling, sensor networks afford 
limited visibility into an application's behavior. As a result it is often difficult to debug 
issues that arise during development and deployment. Existing techniques for fault 
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management focus on fault tolerance or detection; before we can detect anomalous 
behavior in sensor networks, we need first to identify what simple metrics can be used to 
infer system health and correct behavior. We propose metrics and e ... 

33 A neighbor connected processor network for performing relational algebra operations Q 
Kjell Bratbergsengen, Rune Larsen, Oddvar Risnes, Terje Aandalen 
March 1980 ACM SIGIR Forum , Proceedings of the fifth workshop on Computer 

architecture for non-numeric processing CAW '80, Volume 15 issue 2 
Publisher: ACM Press 



Full text available: |H pdf(697.48 KB) 



Additional Information: full citation , abstract , references , citings , index 
terms 



In a data base computer consisting of cells with processing capability, the desired goal is 
to achieve an execution time - for each data base operation - to be inversely proportional 
to the number of cells. Using rings as a basic building block, we have constructed different 
intercell communication networks. The capacity of the communication network have been 
analyzed under the workload of relational algebra operations. A k-dimensional network of 
intersecting rings, each of 2 or 3 cells hav ... 

34 Visualization of network structures 
Aaron Kershenbaum, Keitha Murray 

December 2005 Journal of Computing Sciences in Colleges, Volume 21 issue 2 
Publisher: Consortium for Computing Sciences in Colleges 

Full text available: ^j| pdf(1.87 MB) Additional Information: full citation, abstract, references , index terms 

Visualization of large networks, especially with annotations describing node and edge 
properties, is a challenging task. The challenge is heightened when it is necessary for the 
user to have both global and local views of the network. While there is no general solution 
to this problem, it can be successfully approached in several ways. By taking advantage of 
hierarchical structure that exists in the network and by judiciously using color and symbols 
to explicitly represent node and edge properti ... 



35 A Taxonomy of free Network Sniffers for teaching and research Q 
Victor A. Clincy, Nael Abu-Halaweh 

October 2005 Journal of Computing Sciences in Colleges, volume 21 issue 1 
Publisher: Consortium for Computing Sciences in Colleges 

Full text available: ^ pdf(678.89 KB) Additional Information: full citation , abstract , references , index terms 

Today's networking environment has become very complex. Networks have been growing 
in size rapidly and have come to support more complex applications. As result, 
troubleshooting and maintaining networks has become cumbersome and has created the 
need for new specialized tools such as Network Protocol Analyzers, better known as 
"Network Sniffers". Network Sniffers have become critical tools in today's networking 
management and troubleshooting processes. They enable network managers to evaluate 
and ... 



36 Constructing and Analyzing a Large-Scale Gene-to-Gene Regulatory Network-Lasso- Q 

Constrained Inference and Biological Validation 
Mika Gustafsson, Michael Hornquist, Anna Lombardi 

July 2005 IEEE/ACM Transactions on Computational Biology and Bioinformatics 

(TCBB), Volume 2 Issue 3 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(499.30 KB) Additional Information: full citation, abstract, index terms 

We construct a gene-to-gene regulatory network from time-series data of expression 
levels for the whole genome of the yeast Saccharomyces cerevisae, in a case where the 
number of measurements is much smaller than the number of genes in the network. This 
network is analyzed with respect to present biological knowledge of all genes (according to 
the Gene Ontology database), and we find some of its large-scale properties to be in 
accordance with known facts about the organism. The linear modeling e ... 
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Keywords: Index Terms- Biology and genetics, time series analysis, network problems, 
gene network, network inference, Lasso, yeast, validation, outdegree. 



37 The Applicability of Recurrent Neural Networks for Biological Sequence Analysis Q 
John Hawkins, Mikael Boden 

July 2005 IEEE/ACM Transactions on Computational Biology and Bioinformatics 

(TCBB), Volume 2 Issue 3 
Publisher: IEEE Computer Society Press 

Full text available: * ^pdff1.52 MB) Additional Information: full citation , abstract, index terms 

Selection of machine learning techniques requires a certain sensitivity to the requirements 
of the problem. In particular, the problem can be made more tractable by deliberately 
using algorithms that are biased toward solutions of the requisite kind. In this paper, we 
argue that recurrent neural networks have a natural bias toward a problem domain of 
which biological sequence analysis tasks are a subset. We use experiments with synthetic 
data to illustrate this bias. We then demonstrate that thi ... 

Keywords: Index Terms- Machine learning, neural network architecture, recurrent neural 
network, bias, biological sequence analysis, motif, subcellular localization, pattern 
recognition, classifier design. 



38 Discovering Gene Networks with a Neural-Genetic Hybrid 
Edward Keedwell, Ajit Narayanan 

July 2005 IEEE/ACM Transactions on Computational Biology and Bioinformatics 

(TCBB), Volume 2 Issue 3 
Publisher: IEEE Computer Society Press 

Full text available: ||[ pdf(1.59 MB) Additional Information: full citation, abstract , index terms 

Recent advances in biology (namely, DNA arrays) allow an unprecedented view of the 
biochemical mechanisms contained within a cell. However, this technology raises new 
challenges for computer scientists and biologists alike, as the data created by these arrays 
is often highly complex. One of the challenges is the elucidation of the regulatory 
connections and interactions between genes, proteins and other gene products. In this 
paper, a novel method is described for determining gene interactions i ... 

Keywords: Index Terms- Gene expression analysis, neural networks, genetic algorithms, 
reverse-engineering, gene interactions. 



39 Dynamic delay-constrained minimum-energy dissemination in wireless sensor Q 
networks 

Hyung Seok Kim, Tarek F. Abdelzaher, Wook Hyun Kwon 
August 2005 ACM Transactions on Embedded Computing Systems (TECS), volume 4 issue 

3 

Publisher: ACM Press 

Full text available: |B| pdf(1.13 MB) Additional Information: full citation, abstract , references , index terms 

Disseminating data generated by sensors to users is one of useful functions of sensor 
networks. In probable real-time applications of sensor networks, multiple mobile users 
should receive data within their end-to-end delay constraint. In this paper, we propose a 
dynamic DEIay-constrained minimum-Energy Dissemination (DEED) scheme. A 
dissemination tree (d-tree) is updated in a distributed way without regenerating the tree 
from scratch, such that energy consumption of the tree is minimized while s ... 

Keywords: Sensor network, energy, multicast 

40 Optimal methods for coordinated enroute web caching for tree networks Q 
Keqiu Li, Hong Shen, Francis Y. L. Chin, Si Qing Zheng 
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Full text available:^ P df(343.64KB) Additional lnformation: ^ ation ' references, citings, index 

Web caching is an important technology for improving the scalability of Web services. One 
of the key problems in coordinated enroute Web caching is to compute the locations for 
storing copies of an object among the enroute caches so that some specified objectives 
are achieved. In this article, we address this problem for tree networks, and formulate it 
as a maximization problem. We consider this problem for both unconstrained and 
constrained cases. The constrained case includes constraints on th ... 

Keywords: Web caching, autonomous system (AS), dynamic programming, object 
placement (replacement), performance evaluation, tree network 
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41 Programming ad-hoc networks of mobile and resource-constrained devices 
Yang Ni, Ulrich Kremer, Adrian Stere, Liviu Iftode 

June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN conference 
on Programming language design and implementation PLDI '05, Volume 40 
Issue 6 
Publisher: ACM Press 

Full text available: ■ pdW391.82 KB) Additional lnformation: MLcitatipn, abstract, references , citings, index 
■fir^-" terms 

Ad-hoc networks of mobile devices such as smart phones and PDAs represent a new and 
exciting distributed system architecture. Building distributed applications on such an 
architecture poses new design challenges in programming models, languages, compilers, 
and runtime systems. This paper discusses SpatialViews, a high-level language designed 
for programming mobile devices connected through a wireless ad-hoc network. 
SpatialViews allows specification of virtual networks with nodes providing desir ... 

Keywords: MANET, ad-hoc networks, location-awareness, quality of result, service 
discovery 



42 Shangri-La: achieving high performance from compiled network applications while 
enabling ease of programming 

Michael K. Chen, Xiao Feng Li, Ruiqi Lian, Jason H. Lin, Lixia Liu, Tao Liu, Roy Ju 
June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN conference 
on Programming language design and implementation PLDI '05, Volume 40 
Issue 6 
Publisher: ACM Press 

Full text available: f5 P dft480.93 KB) Additjonal Information: full citation , abstract, references , dtings, index 
■""^ terms 

Programming network processors is challenging. To sustain high line rates, network 
processors have extremely tight memory access and instruction budgets. Achieving 
desired performance has traditionally required hand-coded assembly. Researchers have 
recently proposed high-level programming languages for packet processing, but the 
challenges of compiling these languages into code that is competitive with hand-tuned 
assembly remain unanswered .This paper describes the Shangri-La compiler, which acce ... 



Keywords: chip multiprocessors, dataflow programming, network processors, packet 
processing, program partitioning, throughput-oriented computing 
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Simulation of a distributed recommendation system for pervasive networks 
Seamus Moloney 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
Publisher: ACM Press 

Full text available: ^ppdfd 19.78 KB) Additional Information: full citation , abstract , references , index terms 

New networks based on short-range radio are emerging where mobile devices interact in a 
spontaneous and short-lived fashion. Such pervasive networks involve devices 
approaching and finding each other, interacting to exchange some information or use 
some shared service, before disconnecting and leaving radio range. As such, they involve 
lots of potentially risky interactions with strangers. Due to the lack of any infrastructure in 
these networks, using a distributed recommendation system to impro ... 

Keywords: distributed recommendation systems, small-world modeling 



44 Reliable computations and their applications (RCA): Enhancing network intrusion Q 
A detection systems with interval methods 
^ Qiang Duan, Chenyi Hu, Han-Chieh Wei 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 

Publisher: ACM Press 

Full text available: ^ pdfd 39.51 KB) Additional Information: full citation , abstract , references , index terms 

Two main approaches for network intrusion detection are misuse detection [6] and 
anomaly detection [11]. The limitation of the misuse approach is that cannot effectively 
detect new patterns of intrusions that are not precisely encoded in the system [11]. The 
anomaly detection approach usually produces a large number of false alarms [1, 7]. In 
addition, anomaly detection requires intensive computations on a large amount of training 
data to characterize normal behavior patterns. In th ... 

Keywords: interval method, intrusion detection, network control 



45 Mobile computing and applications (MCA): Probabilistic multi-path vs. deterministic Q 
&%, single-path protocols for dynamic ad-hoc network scenarios 
^ Christopher L. Barrett, Stephan J. Eidenbenz, Lukas Kroc, Madhav V. Marathe, James P. 
Smith 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 

Publisher: ACM Press 

Full text available: ^ pdf(240.57 KB) Additional Information: full citation , abstract , references , index terms 

We investigate the performance of different protocol stacks under various application 
scenarios. Our method of choice is a full-fledged simulation in QualNet, testing the 
complete protocol stack over fairly large-scale networks. We find that the relative ranking 
of protocols strongly depends on the network scenario, the session load, the mobility level, 
and the choice of protocol parameters. We show that the Parametric Probabilistic 
Protocols, which we generalize from their original definition, ... 

Keywords: mobility, probabilistic routing, scenarios, wireless networks 



46 Mobile computing and applications (MCA): Reflective middleware for wireless sensor Q 
networks 

^ Flavia C. Delicato, Paulo F. Pires, Luiz Rust, Luci Pirmez, Jose Ferreira de Rezende 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
Publisher: ACM Press 

Full text available: ^pdf(210.07 KB) Additional Information: full citation , abstract , references , index terms 

Wireless Sensor Networks (WSNs) are distributed systems whose main goal is to collect 
and deliver data to applications. This paper proposes a reflective, service-oriented 



http://portal.acm.org/results.cfo?query=Neugent%20and%20network& 3/4/2006 



Results (page 3): Neugent and network 



Page 3 of 7 



middleware for WSN. The middleware provides an abstraction layer between applications 
and the underlying network infrastructure and it also keeps the balance between 
application QoS requirements and the network lifetime. It monitors both network and 
application execution states, performing a network adaptation whenever it is ne ... 

Keywords: adaptation, reflective middleware, wireless sensor networks 



47 Embedded systems: applications, solutions and techniques (EMBS): Profiling and 
^ mapping of parallel workloads on network processors 
Ning Weng, Tilman Wolf 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
Publisher: ACM Press 

Full text available: ^ pdf(373.17 KB) Additional Information: full citation , abstract , references, index terms 

Network processors are embedded system-on-a-chip multiprocessors that are optimized to 
perform simple packet processing tasks at data rates of several Gigabits per second. To 
meet the performance demands of increasing link speeds and more complex network 
applications, network processors are implemented with several dozens of processor cores 
and execute multiple packet processing applications in parallel. The complexity of such 
systems makes it increasingly difficult for application developers to ... 

Keywords: application profiling, embedded systems, multiprocessor scheduling, network 
processors 



48 Distributed systems and grid computing (DSGC): The recursive transpose-connected Q 
& cycles (RTCC) interconnection network for multiprocessors 
• M. Hoseiny Farahabady, H. Sarbazi-Azad 
March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 

Publisher: ACM Press 

Full text available: ^|| pdf(332.91 KB) Additional Information: full citation , abstract , references 

In this paper, we propose a new modular topology for interconnection networks, the 
Recursive Transpose-Connected Cycles {RTCC). The RTCC has a recursive definition quite 
similar to that of fractal graphs having interesting topological characteristics, making it 
suitable for utilization as the base topology of large-scale multicomputer interconnection 
networks. We study important properties of this topology such as diameter, bisection 
width and issues related to implementation, such ... 

Keywords: hamiltonian properties, implementation constraints, interconnection network, 
multicomputer, performance evaluation 



49 Distributed systems and arid computing (DSGC): Policies translation for integrated Q 
^ management of grids and networks 

^ Ricardo Neisse, Maria Janilce Bosquiroli Almeida, Lisandro Zambenedetti Granville, Liane 
Margarida Rockenbach Tarouco 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
Publisher: ACM Press 

Full text available: ^ pdf(220.70 KB) Additional Information: full citation , abstract , references , index terms 

Computing grids require the underlying network infrastructure to be properly configured in 
order to have appropriate communications among the grids' nodes. The management of 
networks and the management of grids are currently executed by different tools operated 
by different administrative personnel. Eventually, the grid communication requirements 
will need corresponding support from the network management tools, but such 
requirements are fulfilled only when grid administrators manually asks netw ... 

Keywords: grid management, network management, policy-based management 
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50 Computer security (SEC): A ZKP-based identification scheme for base nodes in Q 
wireless sensor networks 
Dev Anshul, Suman Roy 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
Publisher: ACM Press 

Full text available: ^j| pdf(164.30 KB) Additional Information: full citation , abstract, references , index terms 

Most of the published work on authentication mechanisms for wireless sensor networks 
establishes secure authentication for sensor nodes, but not for the base node that is in fact 
required to authenticate other nodes in the same network. This situation can lead to an 
attack whereby a malicious party masquerades as the base station and fraudulently 
authenticates other legitimate nodes to capture and/or inject messages within the 
network. The trust assumption in the existing literature with regard ... 

Keywords: base stations, entity authentication, guillou-quisquater protocol, security 
protocols, sensor and ad hoc networks, wireless security, zero-knowledge protocol 



51 Agents, interactions, mobility, and systems (AIMS): Mobile agents for network j 
^ management: when and when not! 

Huy Hoang To, Shonali Krishnaswamy, Bala Srinivasan 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
Publisher: ACM Press 

Full text available: ^ pdf(130.12 KB) Additional Information: full citation , abstract , references 

In order to fully realise the potential of mobile agent technology to address the needs of 
the network management domain, it is imperative to establish the conditions where mobile 
agent-based (MA) NMS or SNMP-based NMS should be employed to achieve the optimal 
performance in term of overhead traffic generated. This paper presents mathematical 
models to approximate the overhead traffic created by the MA-based NMS and SNMP- 
based NMS on the production network, based on the complexity of the managem ... 

Keywords: mobile agents, network management, performance optimisation 



52 Ad-hoc networking and sensor networks: Configuring and managing a large-scale 
monitoring network solving real world challenges for ultra low powered and long- 
range wireless mesh networks 

Laurent Maleysson, Christophe Dugas 

October 2005 Proceedings of the 2005 joint conference on Smart objects and ambient 
intelligence: innovative context-aware services: usages and 
technologies sOc-EUSAI '05 

Publisher: ACM Press 

Full text available: ^ pdfd 64.57 KB) Additional Information: full citation , abstract , references 

In creating wireless networking solutions suitable for deployment in harsh, unpredictable, 
and widespread environments, we were confronted with a series of problems as-yet 
unsolved by commercially available technologies. The purpose of this article is to describe 
how we addressed mission-critical customer requirements by developing a wireless 
technology explicitly for devices in Ultra Low Power (ULP) and Long-Range wireless mesh 
networks. The key end-points in our target implementation are batte ... 

53 Mires: a publish/subscribe middleware for sensor networks 

Eduardo Souto, Germano Guimaraes, Glauco Vasconcelos, Mardoqueu Vieira, Nelson Rosa, 
Carlos Ferraz, Judith Kelner 

December 2005 Personal and Ubiquitous Computing, Volume 10 issue l 
Publisher: Springer-Verlag 
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Full text available: g pdtt353.80 KB) Additional Information: full citation , abstract 

A wireless sensor network (WSN) consists of a large number of small devices with 
computational power, wireless communication and sensing capability. These networks 
have been developed for a wide range of applications, such as habitat monitoring, object 
tracking, precision agriculture, building monitoring and military systems. Meanwhile, 
middleware systems have also been proposed in to facilitate both the development of 
these applications and provide common application services. The development o ... 

Keywords: Middleware, Publish/subscribe systems, Wireless sensor networks 



54 An algebraic theory of dynamic network routing Q 
Joao Luis Sobrinho 

October 2005 IEEE/ACM Transactions on Networking (TON), volume 13 issue 5 
Publisher: IEEE Press 

Full text available: ^ pdf(497.01 KB) Additional Information: full citation , abstract , references , index terms 

We develop a non-classic algebraic theory for the purpose of investigating the 
convergence properties of dynamic routing protocols. The algebraic theory can be 
regarded as a generalization of shortest-path routing, where the new concept of free cycle 
generalizes that of a positive-length cycle. A primary result then states that routing 
protocols always converge, though not necessarily onto optimal paths, in networks where 
all cycles are free. Monotonicity and isotonicity are two algebraic proper ... 

Keywords: algebra, convergence, inter-domain routing, intra-domain routing, routing 
protocols 



55 A cost-benefit flow control for reliable multicast and unicast in overlay networks Q 
Yair Amir, Baruch Awerbuch, Claudiu Danilov, Jonathan Stanton 
October 2005 IEEE/ACM Transactions on Networking (TON), Volume 13 issue 5 

Publisher: IEEE Press 

Full text available: ^)pdf(651.18 KB) Additional Information: full citation , abstract , references , index terms 

When many parties share network resources on an overlay network, mechanisms must 
exist to allocate the resources and protect the network from overload. Compared to large 
physical networks such as the Internet, in overlay networks the dimensions of the task are 
smaller, so new and possibly more effective techniques can be used. In this work we take 
a fresh look at the problem of flow control in multisender multigroup reliable multicast and 
unicast and explore a cost-benefit approach that works in ... 

Keywords: flow control, overlay networks, reliable multicast 



56 Dynamics of usage-priced communication networks: the case of a single bottleneck Q 
resource 

Youngmi Jin, George Kesidis 

October 2005 IEEE/ACM Transactions on Networking (TON), Volume 13 issues 
Publisher: IEEE Press 

Full text available: ^ pdf(510.38 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we study end-user dynamics of communication networks employing usage- 
based pricing. We propose a generic network access mechanism in which users modify 
their access control parameter based on the quality of service they receive in order to 
maximize their net benefit. For the examples of users sharing access to a bandwidth 
resource via a single trunk with Erlang loss dynamics and for a differentiated services 
(diffserv) network, we study the equilibrium/fixed points and give analyt ... 

Keywords: Erlang blocking, Lyapunov function, Nash equilibria, differentiated services 
(diffserv), evolving TCP, internet, quality of service (QoS), stability, usage pricing 
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57 Price-based rate control in random access networks Q 
Clement Yuen, Peter Marbach 

October 2005 IEEE/ACM Transactions on Networking (TON), volume 13 issue 5 
Publisher: IEEE Press 

Full text available: ^ pdtt490.55 KB) Additional Information: full citation, abstract, references , index terms 

We study a price-based rate control mechanism for random access networks. The 
mechanism uses channel feedback information to control the aggregate packet arrival 
rate. For our analysis, we use the standard slotted Aloha model with an infinite set of 
nodes. We show that the resulting Markov chain is positive recurrent. In addition, we 
characterize the throughput and delay at the operating point of the system and show how 
the operating point can be set a priori by appropriately choosing the contro ... 

Keywords: CSMA/CD, random access networks, rate control, slotted Aloha, wireless 
networks 



58 Event-to-sink reliable transport in wireless sensor networks 
Ozgiir B. Akan, Ian F. Akyildiz 

October 2005 IEEE/ACM Transactions on Networking (TON), volume 13 issue 5 
Publisher: IEEE Press 

Full text available: ^ pdf(634.07 KB) Additional Information: full citation , abstract , references , index terms 

Wireless sensor networks (WSNs) are event-based systems that rely on the collective 
effort of several microsensor nodes. Reliable event detection at the sink is based on 
collective information provided by source nodes and not on any individual report. 
However, conventional end-to-end reliability definitions and solutions are inapplicable in 
the WSN regime and would only lead to a waste of scarce sensor resources. Hence, the 
WSN paradigm necessitates a collective event-to-sink reliability notion ... 

Keywords: congestion control, energy conservation, event-to-sink reliability, reliable 
transport protocols, wireless sensor networks 



59 Modeling and performance analysis for wireless mobile networks: a new analytical Q 

approach 
Yuguang Fang 

October 2005 IEEE/ ACM Transactions on Networking (TON), Volume 13 issue 5 
Publisher: IEEE Press 

Full text available: ^ pdf(392.79 KB) Additional Information: full citation , abstract , references , index terms 

In wireless mobile networks, quantities such as call blocking probability, call dropping 
probability, handoff probability, handoff rate, and the actual call holding times for both 
complete and incomplete calls are very important performance parameters in the network 
performance evaluation and design. In the past, their analytical computations are given 
only when the classical exponential assumptions for all involved time variables are 
imposed. In this paper, we relax the exponential assumptions ... 

Keywords: PCS, call blocking probability, call dropping probability, handoff probability, 
handoff rate, mobile computing, wireless cellular networks 



60 SHRiNK: a method for enabling scaleable performance prediction and efficient Q 
network simulation 

Rong Pan, Balaji Prabhakar, Konstantinos Psounis, Damon Wischik 

October 2005 IEEE/ ACM Transactions on Networking (TON), Volume 13 issue 5 

Publisher: IEEE Press 
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Full text available: ^ pdf(1.66MB) Additional Information: full citation , abstract , references , index terms 

As the Internet grows, it is becoming increasingly difficult to collect performance 
measurements, to monitor its state, and to perform simulations efficiently. This is because 
the size and the heterogeneity of the Internet makes it time-consuming and difficult to 
devise traffic models and analytic tools which would allow us to work with summary 
statistics. We explore a method to side step these problems by combining sampling, 
modeling, and simulation. Our hypothesis is this: if we take a sample o ... 

Keywords: network downscaling, performance extrapolation, small-scale network replica, 
traffic sampling 
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